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Abstract. An Artinian ideal I of k[x,y] has many Hilbert-Burch matrices. 
We show that there is a canonical choice. As an application, we determine 
the dimension of certain affine Grobner cells and their Betti strata recovering 
results of EUingsrud and Str0mme, Gottsche and larrobino. 



1. Introduction 

Let A; be a field. Let R be the polynomial ring k[xi, . . . , x„] and t be a term order 
on R. Given a non-zero f G R we denote by LtT-(/) the largest term with respect 
to T appearing in /. For an ideal I oi R we denote by LtT-(/) the (monomial) 
ideal generated by Lt7-(/) with f E I \ {0}. Let i? be a monomial ideal of R. 
Consider the set V{E) of the homogeneous ideals I oi R such that LtT-(/) = E. 
The set V{E) has a natural structure of affine variety. Namely, given / in V{E), 
we can consider / as a point in an affine space A with coordinates given by the 
coefficients of the non-leading terms in the reduced Grobner basis of /, see Section[2] 
for details. The equations defining (at least set-theoretically) V{E) can be obtained 
form Buchberger's Grobner basis criterion. Provided dimfei?/£' is finite, one can 
give the structure of affine variety also to the set Vq (E) of the ideals / (homogeneous 
or not) such that Lti-(/) = E. 

These varieties play important roles in many contexts such as, for example, the 
study of various types of Hilbert schemes and the problem of deforming non-radical 
to radical or prime ideals, see [SSl 13 ICRVl lESTl [ES2l IG^ [G52l HTl Il2l ITYl IMS] . 

Many of the equations defining V{E) or Vo{E) contain parameters that appear 
in degree 1 and that can be eliminated. It happens quite often that, after getting rid 
of the superfluous parameters, one is left with no equations, that is, the variety is 
an affine space. But, in general, V{E) can be reducible and it can have irreducible 
components that are not affine spaces, see the examples 12.112.21 and 12.31 

On the other hand, for n = 2 and d = dim^ R/E < oo, it is known that Vq{E) 
and V{E) are affine spaces. This is a consequence of general results of Bialynicki- 
Birula |BBHlBB2] on smooth varieties with fc*-actions. Here it is important to note 
that Vo{E) coincides with the set of points of the Hilbert scheme Hilb (A^) that 
degenerate to E under a suitable fc*-action associated to a weight vector represent- 
ing the term order on monomials of degree < 1. By the analogy with Schubert 
cells for Grassmannians, we name Vq{E) and V{E) Grobner cells. 

Our goal here is to show that for n = 2 and t the lexicographic order induced by 
X > y, both V{E) and Vo{E) can be described as affine spaces in a very explicit way, 
see 13.31 To achieve this goal we identify canonical Hilbert-Burch matrices of the 
ideals involved. The main point is to introduce (redundant) systems of generators 
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for the ideals in Vo{E), that, instead of being themselves "simple", have "simple" 
syzygies. 

We can then easily deduce formulas for the dimensions of V{E) and Vo{E) and 
of two other subvarieties of Vo{E), see 13.11 Dimension formulas for these varieties 
were originally obtained in |ES1[ IES2[ ITTl IGo2[ IIYj . In Section [4] we reprove and 
generalize some results of larrobino [E] concerning the Betti strata of V{E). 

For standard facts on Grobner bases we refer the reader to |KRj or [E]. The 
results of this paper were discovered, suggested and double- checked by extensive 
computer algebra experiments performed with CoCoA [Co] . 



With the notations introduced above, we first recall how V{E) and Vo{E) can 
be given the structure of afhne varieties. For every minimal monomial generator m 
of E consider the polynomial 



where the sum is extended the monomials m' ^ E such that degm = degm' and 
m' < m with respect to t. Denote by N the total number of the parameters 
X{m,m'). The property of being a Grobner basis for the /m's is turned into the 
vanishing of polynomials, say . . . ,Br, on the parameters X{m,m'). Since an 
ideal has a unique reduced Grobner basis, the points of the afhne variety of 
defined by the vanishing of the Bi are in bijection with the elements of V{E). 
The polynomials Bi can be explicitly computed through the Buchberger's criterion 
for Grobner basis. There are many degrees of freedom in the application of the 
Buchberger's criterion (e.g. one can use all the S-pairs or carefully choosen subsets 
of them, the reduction process can be performed in various ways, and so on). So 
the actual nature of the polynomials Bi depend on these choices but, of course, not 
the variety that they define. 

Similarly, if dimkR/E is finite, one can give the structure of affine variety to 
Vo{E) by dropping the assumption that degm = degm' in the definition of /„. 

As said in the Introduction, the varieties V{E) and Vo{E) quite often are affine 
spaces. Roughly speaking, what happens is the following. Say m, n are mono- 
mial generators of E, m' < m and t = m'n/ GCD(m, n) satisfies t ^ E. Then 
the coefficient of t in the S'-polynomial associated to /,„ and /„ is just A(m, m') 
or A(to, m') — X{n,n') depending on whether there exists n' < n such that t = 
n'm/ GCD(to, n). Performing the reduction procedure, A(m,m') cannot be can- 
celled because at each iteration the degree of the coefficients involved increases by 
1. At the end of the reduction procedure, the coefficient of t in the polynomial we 
are left with must vanish. Therefore we have equations of the form: 



where _B is a polynomial in the A(*, *) not involving monomials of degree 1. Of 
course if B does not involve A(m, m') at all then we can use l2.1l to get rid of the pa- 
rameter \{m,ra') from the equations. This elimination process can be iterated. In 
many cases, at the end of the elimination process, the equations vanish completely, 
and this shows that the associated variety is an affine space. We have implemented 
this rough algorithm in CoCoA [Co] . We have tested, for instance, that for r — Lex, 



2. V{E) AS AN AFFINE VARIETY 




(2.1) 



\{m,m') + B = Q or \{m,m') - \{n,n') + B = 
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n = 3 and E any ideal generated by monomials of degree 3 then V{E) is an afSne 
space. 

The following examples show that in general the variety V{E) has a more com- 
plicated structure. For simplicity, the coordinates of the ambient affine spaces 
A(m, m') are denoted by Oj. 

Example 2.1. Set n ~ 3, E = a;iX2X3, X3) and r = Lex. Then V{E) is 

a subvariety of A^^, the inclusion being given by the parametrization: 

X1X3 —x^x^ai — x\x2Xza2 — x\x\ai — xix^a^ — xix^x^a^ — x\x\aQ 
—x^x^a-; — x\x\as, — X2x\a<r). 
X1X2X3 —XiX2xlaio — xix^aii — X2X3ai2 — x|a;3ai3 — X2xlai4, 
x\ —x^x^ai^ — x\x\a\Q — X2x\a\'j, 

Buchberger's criterion gives 3 equations. Two of them can be written as: 
ai4 = — aioai2 — aioais — aiiai2, 

ag = 2aiafo'^i2^i5 + other 46 terms in the a,'s not involving ag and 014. 

Setting 617 = afo — afotiis + 2aioaii — aioaie — aiiois — an, the third equation is 
o-ib-Li = 0. Hence V{E) has two irreducible components both isomorphic to A^^. 

Example 2.2. Let n = A, E = {x\,X2Xi,x^,xiX/i) and t = Lex. Then V(E) is a 
subvariety of A*, the inclusion being given by the parametrization: 

x\, 

X2X4 —x^ai — xsX4a2, 

X2 —a;2a;3a3 — 2:304 — ,13.1405, 

a;ia;4 —X2X3ae — x\a-j — x^x^a^- 

The parameters 04,07,04 can be eliminated, so that V{E) is indeed contained in 

A^. After renaming 63 = 2a2 — 03 the defining ideal of V{E) in A"'' takes the form 
bza%, a^UQ. Hence V{E) has two irreducible components, one isomorphic to A^ and 
the other to A^. 

Example 2.3. Let n = A, E = (a;|, a;2a;4, a;ia;4, x\X2-ix'^ and r = Lex. Then V{E) 
is a subvariety of A^^, the inclusion being given by the parametrization: 

2:4, 

a;2a;4 —x\ai — x^X4a2, 

X1X4 —x^az — X2X3a4 — x'^a^ — X3X4aQ, 

X1X2 —Xix^a-j — Xgflg — 2:2X309 — 2;§aio — x^x^an, 

x\ — 2:12:3012 — 2:|oi3 — 2:22:3014 — 2:3015 — 2:32:4016. 

The parameters 

01,03, O4, O5, Oi3, Oio, Oi4, Oi5 

can be eliminated, so that V{E) is indeed contained in A^. After renaming 

&9 = 0208 + 0708 - og + 09, 612 = 2o6 + &g - 012, 67 = 02 - 07 
the defining ideal of V{E) in A* takes the form 

(6769, 6g6i2, O11&12 - 67015). 

Hence V{E) has two components, one is isomorphic to A^ and the other is a quadric 
hypersurface of rank 4 in A^. 
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3. Ideals in k[x, y] 

Form now on, let fc be a field, R — k[x,y] be the polynomial ring over k. We 
equip R with the lexicographic term order > induced hy x > y. 

Given a monomial ideal E d R with dim^ R/E < oo we want to describe the set 
of ideals: 

Vo{E) =^ {I such that Lt(/) = E} 

and its subsets 

Vi{E) = {I such that Lt(/) = E a.nd y G Vl)}, 

V2{E) = {/ such that Lt(/) = E and V7 = {x,y)}, 
V{E) = VsiE) = {/ such that Lt(/) = and / is homogeneous}. 
Our goal is to prove Theorem 13.31 As a corollary we have: 



Corollary 3.1. The set Vo{E) is an ajfine space. The subsets Vi (£') , V2 and 
V3{E) are also ajjine spaces, indeed coordinate subspaces ofVo{E). Furthermore 



dimV^{E) 



dimfe R/E + mm{j : y^ e E} ifi = Q, 

dimfc R/E if i — 1, 

dimfe R/E — min{ j : x^ <E E} if i = 2, 

#S{E) if 1 = 3. 

where S{E) is a set described below and ^S{E) denotes its cardinality. 



The dimension formulas for Vo{E), Vi{E) and V2{E) have been proved originally 
in |ESll IES2j . A dimension formula for V3 (E) appears in [ill for lex-segments 
E and in [Golj for general E . 

To prove [57T] one could try no analyze the equations coming from Buchberger's 
criterion. But this turns out to be quite difficult. Instead we parametrize the 
syzygies and identify canonical Hilbert-Burch matrices. 

We introduce a piece of notation. Given a monomial ideal E such that dim^ R/E 
is finite, we set t = min{j : x^ € -E}, toq = 0, and for every 1 < i < t rui = min{j : 
£ ^1 ii is clear that mo = < toi < m2 < • • • < mt, 

E={x\x'-^y^\...,xy^^-\y^') 

and dimfc R/E = X]i=o These generators of E are not minimal in general. They 
minimally generate E if and only if mo < mi < m2 < ■ • ■ < mf, that is, i? is a 
lex-segment ideal. By construction, the correspondence 

E ^ {mo,...,mt) 

is a bijection between monomial ideals of R with radical equal to [x, y) and se- 
quences of integers = mo < mi < m2 < • • • < mt. 
Given E or, equivalently (mo, . . . , mt), we set 

di = mi - mj_i 

for i = 1, . . . ,t. Here di > and di > for every i = 2, . . . ,t. Clearly, E can be as 
well described via the vector (di, . . . ,dt). Furthermore, the lex-segment correspond 
exactly to the vectors with di > for i = 1, . . . , t. 
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The matrix 



Mo{E) 



-X y 





d2 



-X y 

















— X 





\ 





has size {t+l)xt and is a Hilbert-Burch matrix of E in the sense that the (signed) t- 
minors of Mf){E) are the monomials a;*~*i/™' and the columns generate their syzygy 
module. 

The matrix Mq{E) represents a map from Fi = ®\=iR{—t + i — mi — 1) to 
Fo — — 1 — TOj_i). It is useful to consider also the corresponding degree 

matrix U{E) — (uij). The entries of U{E) are the degrees of the (homogeneous) 
entries of every matrix representing a map of degree from Fi to Fq . We have 



(3.1) Uij — JTij — rrii^i + i — j for i = 1, . . . ,t + 1 and j = 1, . . . ,t 

Notice that uu = riii — m^-i = di and iti+i,i — 1 for every i — 1, . . . ,t. Define: 

S{E) = : 1 < j < i < < + 1 and < < dj} 

Definition 3.2. Let Tq{E) be the set of (t + 1) x i matrices N — (uij) where 

1 a polynomial in k[y] of degree < dj if « > J 
Further consider the following conditions: 

(1) rii^i = for every i = 1, . . . , t. 

(2) For every j such that dj > the polynomial Uij has no constant term for 
every i = j + l,...,k + l where k ~ maxju '■ j < v <t and rriy — mj}. 

(3) 

_ r \i{z,])iS{E) 

''' "iPyy"-^ if (z,j)e5(i?) 

with pij e k. Accordingly we define 

Ti{E) = {N <=, To{E) : N satisfies (1)} 

T2{E) = {N e To{E) : N satisfies (1) and (2)} 

TsiE) ^{N e To{E) : N satisfies (3)} 

Tiieorem 3.3. For every monomial ideal E the map (f> : Tq{E) Vo{E) defined by 
sending N £ Tq{E) to the ideal of t-minors of the matrix Mq{E) + N is a bijection. 
Furthermore, the restriction of 4> induces bisections between Ti {E) and Vi (E) for 
i = 1,2,3. 

By construction, the sets Ti{E) are affine spaces and their dimension can be easily 
computed from their defining conditions. Therefore Theorem 13.11 is an immediate 
consequence of 13.31 

Before embarking in the proof of 13. 31 let us consider one example. 
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Example 3.4. Let E = {x^,xy^,y'^) = {x^,x'^y^,xy^,y^). Then m = (0,3,3,5), 
d = (3, 0, 2) and 





(y' 









/3 


2 




Mo{E) = 


— X 




1 

— X 





U{E) = 


1 
2 



1 


1 
2 




^0 





-x) 




\1 





1/ 



We have t = 3, min{i : y' e E} = 5, dim R/E = 11 and #S{E) = 4. 
The matrices m To{E) have the form: 

/m.i \ 

712,1 
«3,1 n3,3 

\n4,i n4,3/ 

where the rii i are polynomials in y of degree < 3 and the 71^,3 are polynomials in 
y of degree < 2. The matrices in Ti{E) are those of Tq{E) such that rti.i = and 
713 3 = 0. The matrices in T2{E) are those of Ti[E) such that 7i2,ij ^3.ii '^■4,3 have 
no constant term. Finally the matrices in T^{E) have the form: 

/ \ 

P2iy 

P3iy2 

\Piiy P43y/ 

where the e A:. 

As predicted by [XT] we get dimTo(S) = 16, dimri(i;) = 11, dimr2(S) = 8, 
and dimT3(£;) = 4. 

The proof of 13. 31 consists of the following steps: 
(Step 1) The map 4> is well-defined. 
(Step 2) The map (j) is bijective. 

(Step 3) For i 1, 2, 3 we have (t){N) e V.,{E) iff iV e Ti{E). 
Let us begin with 

Proof of Step 1. For N e To{E) set / = (/)(iV). We show that Lt(/) = E. For 
i = 0, . . . , Het /i be (— 1)*~* times the determinant of the submatrix of AIo{E) + N 
obtained by deleting the {i + l)-th row. By construction, Lt(/i) = a;*^*y™' and 
Lc(/i) = 1. We show that /o, ■ ■ • , /t form a Grobner basis of /. The syzygy module 
of leading terms of the fi is generated by the syzygies 

(3.2) y*(a;'-'+i?/™'-i) - xix'-'y""^) = 

with I = 1, . . . , t. To prove that the /i's form a Grobner basis it is enough to show 
that the S-polynomials associated to these syzygies reduce to 0. Since we have 

t 

y'^'fi-i -xfi+ X! ^ 

it is enough to show that if — xfi 7^ then Lt(nj+i,i/j) < Lt(?/'^*/i_i — 

xfi) for every Uj+i^i ^ 0. Note that the non-zero factors rtj^i^ifj have leading 
terms involving different powers of x. Hence max(Lt(nj+i.i/j) : 7^ 0) = 

Uiy^'f^.i-xf,). ' a 
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Step 2 will be a corollary of the following two lemmas: 

Lemma 3.5. Let I be an ideal of R such that Lt(/) = E and let fo, . . . , ft G / 
such that Lt(/i) = a;*"'?/™' and Lc(/i) = 1. Then for every / e / such that 
Lt(/) = for some < i < t there exist polynomials gj G k[y] wih j — i, . . . ,t 

with deggi — b ~ mi such that f + gifi + • • • + gtft = 0. 

Proof. By assumption, /q, . . . , /* is a Grobner basis of /. Hence a;*~*y'' is divisible 
by some Hence t — j < t ~ i and rnj < b. It follows that i < j and 

rrii < ruj < b. Therefore f—Lc{f)y^~"^'fi is still in I and has a smaller leading term 
(if it is non-zero). We get the desired representation by iterating the procedure. □ 

Lemma 3.6. Let L be an ideal of R such that Lt(/) = E. Then there exist 
Iqt ■ ■ T ft ^ I such that: 

(1) Lt(/,) = x'-'y^^ and Lc(/,) = 1 for every ^ = 0, . . . , i. 

(2) For every i — \,...t there exists Tij+i.i G k[y\ with i — 1 < j < t and 
degUj^i i < di such that 

t 

(3.3) y^'-f^^i -xf,+ = 

Furthermore the polynomials /j and nj^ii with these properties are uniquely deter- 
mined by I . 

Proof. We prove the existence first. A set of polynomials fo, .... ft G / satisfying 
(1) clearly exists. We show how to modify them it in order to fulfill (2). For a 
given k, 1 < k < t suppose that we have already modified fk, ■ . . , ft so that (1) is 
still fulfilled and that (2) is fulfilled for i — k + 1, . . . ,t. We show how to modify 
fk-i in order to fulfill (2) for i = k. Note that y'^'^fk^i ~ xfk is in / and involves 
only terms with x-exponent < t — {k — 1) and that if x^^^''~^^y^ is indeed present 
then b < m^. Bv l3.5l we have that there exists gk-i, ■ • ■ , 5t G k[y] such that gk-i is 
either or of degree < d^ and 

(3.4) y'^'^fk^i - xfk + gk-ifk-i + gkfk + --- + gtft = 

Set h — y'^^ + gk-i and perform for j — k, . . . ,t division with remainder: gj — 
hqj + r j with qj , r j G fc [y] and rj either or of degree < dk ■ Then we have 

(3.5) y'^'^/^i - xfk + gk-if'k-i +rkfk + --- + nft = 

with fl_^ = fk-i + qkfk H 1- qtft- Note that /^_^ is in / and Lt(/^_;^) = 

Lt(/fe-i) and Lc(/fe_i) — Lc(/^_^). We may replace fi-i with f[_^ and 13.51 is the 
desired relation. 

We prove now the uniqueness of the /^'s and nj+i.^ fulfilling (1) and (2). Suppose 
we have other polynomials f[ and n'.^j^^ ^'s fulfilling (1) and (2). Note that ft = ft 
since they are both the monic generator of /n/c[y]. So we may assume that fj = /j 
for j = k, . . . ,t and show that fk-i — fk-i- By assumption we have equations: 



(3.6) 



t 

y'^''fk~i - xfk + UkMfk-i + Ynj+i^kfj = 

J=k 
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t 

(3.7) y'^^/Li - xfk + n'i,^Jl_^ + E"^+i.fc/i = ^ 

where the rij+i^k and JT-j+i ^ are polynomials in k[y\ of degree < dfe. 
By 13.51 applied with / = we have an equation: 

(3.8) fLi^fk-i+9kfk + --- + gtft 

with (jij e k[y]. Set h = y'^^ + nk,k and /i' = y''' + nj^ j,. Replacing /^_-^ in 13.71 
with the right hand side of 13. 81 and then subtratting 13.61 we obtain: 

t 

(3.9) {h' - h)fk-i + J2{h'g, + - nfc,,+i)/, = 

j=k 

Since the leading terms of the fi's involves distinct powers of x, the /^'s are 
linearly independent over k[y]. Hence the coefficients h'gj + n'f, -^^ — Ukj+i of 13.91 
must be 0. Therefore h'gj = — nj, ^j^^ +nk.j+i- But n'j. j^-^ +nkj+i has degree < dk 
and h' has degree dk- Therefore gj = for every j and hence fk-i = f'k-i- Having 
shown that the fi's fulfilling (1) and (2) are uniquely determined by /, it remains 
that the coefficients rij^i^i are also uniquely determined. This is easy: given others 
coefficients "j+i^i satisfying (2), say 

i 

(3.10) -^f^+ E + = 

we may subtract 13.31 from 13.101 and get 

t 

{n'j+i,, - nj+i,»)/j = 0. 

This implies J^j+i i = by the linear indipendence of the fi's over k[y]. □ 

We are ready to prove: 

Proof of Step 2. We first prove that (f> is injective. Suppose / — (l){N) — cj){N') 
for matrices N,N' e Tq{E). Wc have seen in the proof of Step 1 that the signed 
t-minors fo, . . . Jt of Mo{E) + N fulfiU (1) and (2) of EH The same it is true 
for the signed i-minors /q, . . . , // of Mo{E) + N' . By the uniqueness of the fi's in 
13.61 we have that fi = for every i. By the uniqueness of the coefficients of the 
equation of 13. 61 the conclude that N — N' . 

We show now that (j> is surjective. Let / e Vo{E). We may find /o, . . . ,/t E 
I satisfying (1) and (2) of 13.61 The equation 13.31 is the reduction to of the 
S'-polynomial corresponding to the syzygy 13.21 among the leading terms. As we 
know that these syzygies generate the syzygy module of the leading term of the fi, 
Schreyer's theorem implies that the equations 13.31 give a system of generators for 
the syzygy module of the fi's. The corresponding matrix is of the form Mo{E) + N 
with N e Tq{E) and the Hilbert-Burch theorem implies that 4>{N) ^ I. □ 

Now we prove: 
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Proof of Step 3. Throughout the proof, N denotes a matrix in To{E), I — 4'{N) 
and fo, . . . ,ft the signed t-minors of Mq{E) + N. 

Since the //s form a Grobner basis with respect to the lexicographic order, then 
/( = n*^^(j/'^' + rii^i) generates /n k[y\. We have that y S \/T iff ft divides some 
power of y. But this is clearly equivalent to the vanishing of ^ for i = 1, . . . , i. 
This proves that N e Ti{E) iff (j){N) G Vi{E). 

To prove that TV e T2{E) iff (j){N) e V2[E) we may assume that N e Ti{E) 
and we show that VI = iff the N fulfills condition (2) ofO As we know 

already that y € vT, we have that %// = ^/ + (y). Replace y with is Mq{E) + N, 
and call VFi the resulting matrix. The first row of Wi is (since di > 0). Denote 
by W the submatrix of Wi obtained by deleting the first row. By construction 
I + {y) = (det W, y) . We have to show that det is a power of x iff N fulfills 
condition (2) oflO 

Let C = {i : i = 1, . . . ,t and dt > 0}, say C — {ii, . . . ,ip} with ii < ■ ■ ■ < ip. 
By assumption, ii ~ 1 and we set ip+i = t + 1 by convention. The matrix W has 
a block decomposition 





/Jl 








... 0\ 











... 


w = 




* 


■h 


... 










* Jpj 



where each is a square block of size, say, u = iv+i — iv and has the form 



(—X + ai 

0.2 

as 



V 



f 

-X I 

-X 

... 

... 












where aj = rii^+j^i^ (0) for j = f , . . . , u. Now det = If 



det Jv . 

— a2x"^^ — ■ ■ ■ — ttu- 
in every the are 0. 



The determinant 
Hence det is a 
This is condition 



of the matrix Jy is, up to sign, a;" — aix" 
power of X if and only if the coefhcients aj 
(2) ofO 

Finally we have to show that N e T3{E) iff / is homogeneous. The "only 
if direction is an immediate consequence of the fact that the matrix Mq{E) + 
N is homogeneous for every N G T3(iV). The "if direction follows from the 
observation that the polynomials fi and riij of 13.61 are homogeneous if we start 
with a homogeneous ideal /. □ 



4. BETTI STRATA OF V{E) 

Let h = h{z) be the flilbert series of a graded Artinian quotient of R. It is 
known that h{z) is of the form 



h{z) = f + 2z H ^cz" ^ + /^hj 
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with s + 1 > c > he > ■ ■ ■ > hs > 0. Denote by G{h) the variety that parametrizes 
graded ideals I in R such that the Hilbert series hjifj{z) — h{z). larrobino proved 
in [n] that is a smooth projective variety whose dimension is given by the 

beautiful formula: 

(4.1) dimG(/i) = hc, + '^^PjPj+i 

3=c 

where p{z) — X^o^^K-^* = (1 ~ z)h{z) is the first difference of h{z). 

Among the ideals with Hilbert series h{z), the lex-segment plays a special role. 
We denote it by L{h) or just L if h{z) is clear from the context. If charfc = 0, 
then V{L) is dense in G{h) so that dimF(L) = dimG(/i). Therefore, according to 
Corollarv l3.11 we have 

(4.2) dim(G(/i) = #5(L) 

To double-check, the suspicious reader can show directly that the right-hand side 
of the formulas 14.11 and |4 . 21 indeed coincide. It is a simple, but not obvious, exercise. 

We come now to study the Betti strata of V{E). For a homogeneous ideal / 
in k[x,y\ denote by /3ij{I) the (i,j)-th Betti number. In particular, Poj{I) is the 
number of minimal generators of / of degree j. It is well known, each pairs of the 
three sets of invariants and the {dimlj}j determine the third. 

Given integers j and u we define: 

V{E,j,u) = {IeViE):poAl)^^} 
V{E,j, >u) = {le V{E) : /3o,,(/) > u} 
li (3 — (/?! , . . . , /3j , . . . ) is a vector with integral entries we define 

V{E,P)^{~\V{E,j,[i,) 

3 

and 

(4.3) V{E,>P)={^V{E,],>I3,) 

3 

We consider a monomial ideal E and its associated sequence toq, . . . , mt. The 
ideals in V{E) are parametrized by the affine space A" where n = i^S{E). We 
denote by pij with G S{E) (or simply by pi, . . . ,p„) the coordinates of A". 
Given p e A" we consider the matrix N e Tj,{E), defined in (3) of Definition 13.21 
Set M(p) = Mq{E) + N . By the Hilbert-Burch theorem, the ideal / of maximal 
minors of M{p) has the free resolution: 

t t+i 

(4.4) -> R{~h) ''^^ R{-a,) ^ 

1=1 i=i 

where Oj = t + I — i + rui^i for i = 1, . . . ,t + 1 and bi = ai+i + 1 for i = 1, . . . ,t. 
For every j we set 



Wj — {i : a.i = j} and Vj — {i :bi — j}. 
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Tensoring 14.41 with k and taking the degree j component we have the complex 
of vector spaces 

k*^^ ^ 

whose homology gives the Bctti numbers of /. Here M{p)j is the submatrix of 
M{p) with rows indices Wj and column indices Vj. 
It follows that 

(4.5) /3o,,(/) - ifwj - rankM(p), 

and hence V{E,j, > u) is the determinantal variety defined by the condition 

rankM(p)j < i^Wj — u. 
If ii £ Wj and 12 € vj then (ii, i2)-th entry of M{p) is: 



Pili2 


1 




if ii > 12 and di^ > 0, 
if ii > 12 and di^ — 0, 
if i\ = ii, 
if ix <i2. 

Hence the matrices M{p)j have entries that are either variables or or 1. Further- 
more the sets of the variables involved in M{p)j and in M{p)i arc disjoint ii i ^ j. 
To summarize: 

Lemma 4.1. The variety V{E,> (3) is the transversal intersection of the deter- 
minantal varieties V{E,j,> (3j). In particular, the codimension ofV{E,> /3) is 
the sum of the codimensions of the V{E,j,> (3j) and V{E,> (3) is irreducible iff 
> Pj) is irreducible for every j. 

From now on we concentrate our attention on the variety V{E,j, > u). If i G 
Wj n Vj then (i,i)-entry of M{p)j is 1 and all the other entries in that column are 
0. So we can simply get rid of the column and the row containing the I's. Denote 
by M{p)* the submatrix that we get from M{p)j removing the I's together with 
their columns and rows. Since the I's are in different rows and columns we have 

rankM(p)j = rank A/ (p)* + #(wj n Vj) 

Noticing that \ Wj Vj) is exactly /3oj{E) we can conclude that: 

Lemma 4.2. The variety V{E,j,> u) is defined by the condition 

rankM(p)* < [3o^j{E) - u 

The matrices M{p)* have entries that are either or distinct variables and if 
the (zi,i2)-th entry is the same is true also for the (ft.i,/i2)-th with hi < ii and 
^2 > 42, that is, they look like 



(4.6) 



v 



\ 



• 

• 

• • • 



where each • is a distinct variable. 
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Remark 4.3. The ideals of minors of a given size of the matrices of type \4-6\ are 

radical (to prove it one can use Grobner bases) but obviously not prime in general. 
They can have clearly minimal primes of different codimension. 

The following example shows that V{E, > u) is not irreducible in general. 

Example 4.4. Let E = {x^,x^y, x^y^, x^y^, x'^y^, xy^,y'^)- Here d = (1, 2, 1, 0, 1, 2) 
and a = (6,6,7,7,6,6,7) and h = (7,8,8,7,7,8). We have that V{E) is an 8- 
dimensional aiEne space parametrized by the matrix 



M(p) = 





7 


8 


8 


7 


7 


8 


6 


y 

















6 


~x 


y' 














7 


Pi 


~x+p4y 


y 











7 


P2 


P5y 


— X 


1 








6 











— X 


y 





6 














— X 


y' 


7 


P3 


p&y 








Pi 


-x+psy 



The numbers on the boundary are the degree of the syzygies (the first row) and 
degree of the generators (the first column). 

Here the only interesting variety is V{E,7,> u). We have = {3,4,7} and 
vi = {1,4,5}. The matrix M{p)-j is obtained by M{j)) by selecting the rows and 
columns marked with 7: 



M(p)7 = 





7 


7 


7 


7 


Pi 








7 


P2 


1 





7 


P3 





P7 



To get M(j))^ we have to cancel rows and columns containing I's: 




Hence V{E, 7, > u) is defined by the condition 

rankM(p); < 2 - u 

Therefore V{E, 7, > 1) is defined by pipj = and has two irreducible components 
of codimension 1. The veriety V{E, 7, > 2) is defined by pi = p3 = py = and is 
irredicible of codimension 3. 

The above example can be generalize to show that every matrix of type 14.61 
can arise as M{p)* for some E and some j. Instead of given complicated and 
cumbersome details, we just give an example (hopefully illuminating) leaving the 
details to the interested readers. 

Example 4.5. Starting with E associated to the sequence 

d=(l,l, 2,1,0,1, 1,1,2,1, 1,0, 1,1,2,1,1,1) 
the matrix M(p)*g is: 
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• • 







and V{E, 19, > u) is defined by condition rank Af(p)^g < 7 — u. 

If is a lex-segment then di > for every i. This has the effect that the 
matrices M{p)j are matrices of indeterminates. Hence we obtain the following 
results of larrobino [E] : 

Corollary 4.6. Let L he a lex-segment. Then variety V{L,j, > u) is defined by the 
condition rankM(p)j < Pqj{L) — u where M{p)j is a matrix of distinct variables 
of size f3Qj{L) x l3ij{L). In particular: 

(1) V{L,j,> u) is irreducible. It coincides with the closure ofV{L,j,u) pro- 
vided V{L,j,u) it is not empty, that is, provided (3^ j{L) — Pij(L) < u < 
ML)- 

(2) If Po.jiL) — /3i.j(i) < u < /3oj{L) then the codimension ofV{L,j,> u) is 
{f3ij{L) - (3oj{L) + u)u. 

If / is an ideal with the same Hilbert function of the lex-segment L and (3oj (/) — u 
then /3i J {L) — Pqj (L) -|- m is exactly (3ij (/) . Hence the formula for the codimension 
of V{L,j, > u) can be writen as f3ij{I)Poj{I). 

It follows that: 

Corollary 4.7. Let L be a lex-segment ideal and I a homogeneous ideal with the 
Hilbert function of L. Set (3 = {/3o.j(-^)}- Then the variety V{L, > (3) is irreducible, 
it is the closure ofV{L,P) and it has codimension f3i,j{I)(3o.j{I)- 

We conclude the paper with an example. 

Example 4.8. Let L = (x^ x^j/, x^y'^,x^y^, x^y^, x^y^, x'^y'^ , xy^ , y^"). Then V{L) 
is A^^, the parametrization given via the matrix M{p) 





9 


9 


10 


10 


10 


10 


11 


11 


8 


y 























8 




y 




















8 





— X 


y' 

















9 


Pi 


P5 


-X -\- ypg 


y 














9 


P2 


P6 


ypio 


— X 


y 











9 


P3 


P7 


ypii 





— X 


y 








9 


Pi 


P8 


ypi2 








— X 


y' 





10 








Pl3 


Pl5 


Pn 


Pl9 


-X -\- yp2i 


y 


10 








Pl4 


Pl6 


Pl8 


P20 


yP22 


— X 



The matrices whose ranks describe the Betti strata are: 
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P5 \ 



P2 
P3 



P6 
P7 



and 



( 



Pl3 Pl5 Pl7 Pl9 
Pl4 Pl6 Pis P20 



) 



\ P4 P8 / 

For instance, with (3 — {(3j) defined by /?9 = 3, /3io = 1 and (3j — (3j{L) for j 7^ 9, 10 
the Betti strata V{L, > (3) is describe by rankAf(p)g < 1 and rankA/(p)io < 1. 
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